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INTERNET CACHING SYSTEM 



Technical field of invention 

The present invention relates to a method, a system 
and a server for caching Internet information content. 

5 Background to the invention and Prior Art 

Over the last few years, Internet has developed into 
the fastest growing means of communication and is predic- 
ted to be the main system for distributing information in 
the future. The Internet has become increasingly popular 

10 and the number of users is growing at a magnificent rate. 
Anybody can provide any information - text, pictures, 
audio and video - on the net where it can be retrieved by 
users anywhere in the world. This makes for the incredi- 
ble success of the Internet and its currently most used 

15 feature, the World Wide Web, WWW. 

However, the popularity of the Internet, and 
especially the use of the Internet application World Wide 
Web, is putting the net under enormous capacity pressure. 
Traffic on the Internet doubles about every three months, 

20 with no signs of slowing down. This kind of exponential 
growth will eventually slow down, but several factors 
indicate that it is still far from any slowdown in 
growth . 



25 to the Internet. It is believed that most of those who 
have made and will make the investment in a PC will 
eventually want access to the Internet. Furthermore, 
communication speeds between the user and the Internet 
infrastructure is increasing rapidly. Technologies such 

30 as ISDN, Cable TV modems and xDSL are emerging. Moreover, 
manufactures of household electronics are launching low 
costs devices to give Internet World Wide Web access 
through television sets. 



Today, only a small fraction of all PCs have access 



These and other factors are all contributing in 
making it increasingly difficult to access information on 
the Internet, since the system is basically being over- 
loaded. In many parts of the world, the lack of suffi- 
5 cient bandwidth is a major problem. Also, the passing 
information between USA and Europe is limited by the 
transmission capacity of the transatlantic link. The 
transmission capacity is simply too small to cope with 
the exploding Internet use. 

10 Basically, there exists two conventional solutions 

to this problem. A first solution is to add more band- 
width and switching capacity, which is being done, but 
which carries huge costs and also faces significant 
technical problems . 

15 A second solution is to use so called caching tech- 

niques. Caching basically means to keep track of the 
Internet traffic and to keep copies of the most frequent- 
ly accessed World Wide Web files at a location closer to 
the user than the original files. This hence involve the 

20 storing of a local copy of a World Wide Web Site of 

interest. For example, a copy of CNN's USA-based homepage 
may be temporarily stored in a cache at a European 
"proxy" location, whereby European Internet users may 
access the CNN homepage without having to use the trans- 

25 atlantic communication link, thereby both attaining 

quicker access and at the same time lowering the load on 
the net. The total World Wide Web information content 
itself is getting to be unmeasurable, but only a rela- 
tively small subset of all this information accounts for 

30 a huge proportion of what is actually viewed. Depending 
on the size and homogeneity of a user community, about 
10-20 Gigabytes of cache storage will (spring 1997) 
reduce the traffic by 30-50% in that community. 

However, in spite of current caching techniques, in 

35 many parts of the world, such as South and East Europe, 
South America, India and East Asia, the bandwidth 
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capacity of the available communication systems are far 
too low to provide a desired usability of the Internet. 

Summary of the invention 
5 The object of the invention to reduce the capacity 

constraints on the Internet by providing a caching solu- 
tion which reduces access time on the Internet and which 
allows growth to a significantly larger amount of users 
and information traffic on the Internet, especially in 
10 areas where the bandwidth capacity are low. 

According to the present invention, said object is 
achieved by a method, a system and a server for caching 
Internet information content according to the appended 
claims . 

15 The invention is based upon the insight that a 

linguistically and culturally homogenous geographical 
area often differ in size and shape from the economically 
and technically optimal region to be served by a single 
cache server. Therefore, such an area is served by a set 

20 of geographically distributed servers. However, the 

invention is further based upon the insight that, under 
the assumption that users in such a linguistically and 
culturally homogenous geographical area will have 
homogenous preferences regarding visited information 

25 sites, information cached in one such server due to a 

user request should also be cached in the other servers 
within said area, the basic principle being that if one 
user is interested in a certain piece of information, it 
is likely that so will other persons within the same 

30 linguistically and culturally homogenous geographical 

area. The larger the end user community, the larger the 
probability that someone else within the community has 
requested any given file . 

Hence, according to the invention, a set of geo- 

35 graphically distributed cache servers serving different 
geographical regions but having a common relation, such 
as the relation of serving a culturally and/or linguisti- 



cally defined user group or area, is updated with essen- 
tially the same information whenever one of said cache 
servers retrieves information due to an information 
request from an end user or the like. 

Such cultural and linguistical homogeneity may be 
defined by the boundaries of a nation, the boundaries of 
a specific language, the boundaries of a specific 
religion, the boundaries of a certain level of technology 
or development, the boundaries of a certain economical 
area, as well as combinations thereof, or the like. 

Hence, according to an embodiment of the invention, 
said set of geographically distributed cache servers are 
distributed within a linguistically and culturally 
defined global geographical area or a geographically 
defined community. Furthermore, each of said cache 
servers is preferably arranged to serve a respective 
local region within said geographical area or community. 

For example, the German speaking parts of Germany, 
Austria, Switzerland and Italy may be seen as defining a 
cultural and linguistically homogenous global area. 
Therefore a set of cache servers operating according to 
the invention is distributed within this area. Among this 
set of servers, provided within the global area defined 
above, one (or more) may is for example arranged to serve 
a first region covering the northern part of Germany, a 
second one (or more) to serve a second region covering 
the eastern part of Germany, a third one (or more) to 
serve a third region covering the central part of 
Germany, a fourth one (or more) to serve a fourth region 
covering Switzerland and the northern part of Italy, and 
finally a fifth one (or more) to serve a fifth region 
covering Austria. 

Note that a defined geographical area according to 
the invention does not necessarily imply a homogenous, 
continuos area encompassed by a closed boundary, but may 
just as well mean a set of geographically separated sub- 
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areas together defining an area according to the inven- 
tion . 

According to estimations made by the inventor, in 
some parts of the world, such as India and South America, 
5 the bandwidth capacity of the telecommunication network 
is so small, that it is actually more efficient to 
distribute a specific package of information to all cache 
servers within the defined global area based upon just 
one information request to the net from one single user, 

10 than to have another user search the net for the same 

package of information a second time. However, rules for 
determining when to perform distributed caching according 
to the invention or not, may be set in different ways 
depending on the actual application environment, as will 

15 be discussed below. 

The distribution of information to the set of cache 
servers according to the invention may be performed in 
many different ways. According to one aspect, the 
Internet itself could be used. However this would put 

20 event more strain on the transfer capacity of the net. 
Therefore, according to a preferred embodiment of the 
invention, the information is distributed to said set of 
cache servers using multicast communication, preferably 
using dedicated data channels separated from the Internet 

2 5 communication itself . 

According to a preferred embodiment, said informa- 
tion is distributed to said set of cache servers using a 
satellite link. Each of the servers then preferably have 
access to an uplink for sending said information, and all 

30 servers receives a downlink which provides information 

sent from any one of the servers. The hardware and soft- 
ware for handling such distribution may be provided in 
association to the cache server itself, of may be pro- 
vided by for example an Internet Service Provider or an 

35 Satellite Communication Link Provider, Similarly, the 
software for controlling the information flow and for 
performing decisions within the system may be provided at 
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the cache servers, at the Internet Service Providers or 
wherever convenient, as will be clear for a person 
skilled in the art. If a satellite system is used, the 
satellite link may also be used for transferring or 
5 relaying request to other parts of the globe, for example 
from Europe to USA and vice versa. 

According to an alternative embodiment, all cache 
servers within the system are connected via data channels 
to a central control unit. Such a central control unit 

10 may for example control the decisions as to weather or 
not information should be cached and as to how it is to 
be distributed and so on. 

Depending on the size of the community, the capacity 
of the cache servers, the available communication capa- 

15 city of the net, the objects of the cache provider, and 

so on, the distributed caching technique according to the 
invention may be arranged to distribute, or not distri- 
bute, information based on different rules. According io 
a preferred embodiment of the invention, only requests or 

20 frames referring to a specific communication format or 
application, corresponding to the type of information 
service provided on the local storing means, is cached. 
■ For example, only so called TCP-queries to the WWW port. 
According to another example, the cache server provider 

25 may decide only to cache from specific addresses (e.g. 

only .com or .org addresses), only after a certain number 
of requests has been made within the system (e.g. after 
three separate requests), or the like. 

The processing means necessary for performing such 

30 decisions may be arranged at each cache server, at a 

central control unit as mentioned above, at an Internet 
Service Provider or similar location working in associa- 
tion with the cache servers, or the like. 

Also request relating to an Information Content 

35 Provider located in a region served by one of the cache 
servers in said set of cache servers may be handled in 
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different ways according to different embodiments of the 
invention, as will be discussed in the following . 

According to two first embodiments thereof, it is 
assumed that a local information request from an end user 
5 to an Internet content provider, both being located 

within the same region, only is of local concern. There- 
fore the information shall: a) not be cached at all, 
since a local user will always have easy access to a 
local Internet Content Provider; or b) only be cached in 

10 the local cache server and not be distributed to the 

entire set of geographically distributed cache servers, 
since the request probably only is of local concern. 
Hence, in this context, the term "local" refers to 
features residing within one of said regions . 

15 According to a second embodiment, it is assumed that 

an information request from an end user to an Internet 
content provider located within one of said regions shall 
not be cached in the cache server serving that region, 
but shall instead only be distributed to all other cache 

20 servers within the system, since a local user will always 
have easy access to a local Internet Content Provider 
(hence no need for local caching) but a user outside the 
region will not have the same easy access to the local 
Internet Content Provider (hence the need for caching 

25 outside the region) . 

According to another embodiment , it is assumed that 
the cache server capacity is large enough to handle all 
request, therefore there is no need for handling informa- 
tion relating to local Internet Content Providers diffe- 

30 rent than other information and, consequently, the 

caching of information in one cache server within the 
system shall result in the caching of the same informa- 
tion in all cache servers within the system. 

According to yet another embodiment of the inven- 

35 tion, depending on the choice of rules for decisions 

within the system, there is provided a list of Internet 
Content Provider addresses to be excluded from caching. 
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Hence, each cache is arranged to check incoming informa- 
tion requests against said list to see whether or not the 
request shall lead to caching. 

Depending on the desired utility, the cache servers 
5 will be arranged to store information for a given amount 
of time. For example, the caches may operate on the 
principle of first-in-first-out. According to another 
example, certain kind of information may be provided with 
update requirements, which will define the longest time 

10 interval that the copied information may be used to 

ensure that the information is still correct. Of course, 
regarding this and other aspects, the invention may be 
combined with different types of conventional caching 
techniques, as is understood by one skilled in the art. 

15 Furthermore, each of said cache servers may be 

constituted by several sub-servers connected, preferably 
via high speed switching means, to a cache manager 
controlling the operation thereof. Further, there is no 
limit to the number of cache servers that may be used. 

20 Also, each server may be used by more than one Internet 
Service Provider. 

In the event of a failure of one of said cache 
servers, it can rapidly be bypassed by the system to 
restore some service while the cache server is being 

25 repaired or replaced. The cache functionality may then be 
provided form another server in another region within the 
system. An advantage of the invention is that the auxili- 
ary cache server then provides the same stored content as 
the bypassed serves, thus making sure that the cached 

30 information is still relevant to the end users in the 
region of the bypassed server. 

Although the description of the invention has been 
made with respect to the Internet communication system, 
it is understood by those skilled in the art that the 

35 invention also may be used in other similar types of 
global information communication systems which may be 
found in the future and which may show similar kinds of 
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communication problems. The invention is therefore of 
course not limited to the Internet application. 

Also, even though the description further has been 
made mainly with respect to the World Wide Web applica- 
tion, it is to be understood that the invention may as 
well be used for many other kinds of net applications and 
is not limited thereto. 

Brief description of the drawings 

Further aspects, features and advantages of the 
invention will become clear from the following descrip- 
tion of preferred exemplifying embodiments with reference 
to the accompanying drawings, in which: 

Fig 1 schematically shows an embodiment of an inter- 
net caching system according to the present invention; 

Fig 2 schematically shows a cache server arrangement 
forming a part of the system shown in Fig 1; 

Fig 3 schematically shows an alternative cache 
server arrangement ; 

Fig 4 schematically shows yet another alternative 
cache server arrangement; 

Fig 5 schematically shows a flow chart of the 
operation performed by the cache server in Fig 4; 

Fig 6 schematically shows a flow chart of the 
operation performed by the interceptor in Fig 3; 

Fig 7 schematically shows another embodiment of an 
internet caching system according to the present 
invention; and 

Fig 8 schematically shows yet another embodiment of 
an internet caching system according to the present 
invention . 

Detailed description of preferred embodiments 

A first embodiment of an internet caching system 
according to the invention will now be described with 
reference to Fig 1. In Fig 1, a preferably linguistically 
and/or culturally defined geographical area 200 is shown 
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encompassing four geographical regions A, B, C and D. For 
example, the area 200 could be the British islands, and 
the regions A, B, C and D could then be Ireland; Wales; 
Scotland and Northern England; and Southern England, 
5 respectively. 

In each of the regions A, B, C, and D, there is at 
least one Internet Service Provider 110a, 110b, 110c, and 
llOd, respectively, providing the respective region with 
access to the Internet 100. Each service provider 110a, 
10 110b, 110c, llOd, hence provides Internet connection to a 
number of end users 120a, 120b, 120c, and 120d, respec- 
tively, and a number of Internet content providers 130a, 
130b, 130c, and 130d, respectively. It is understood 
that, even though the end users 120 and content providers 
15 130 are shown in Fig 1 as being separate features, an end 
user may be a content provider as well. 

Each service provider is connected to at least one 
Internet cache server 140a, 140b, 140c, 140d, respec- 
tively. Each cache server 140 hence provides cache 
20 functionality to the end users 120 within the respective 
region. Also, each cache server 140a, 140b, 140c, 140d, 
has a connection to a satellite disc 150a, 150b, 150c, 
and 150d, respectively, and may broadcast information to 
all other cache servers within the area 200 using a 
25 satellite 160. 

An example of the operation of the system shown in 
Fig 1 will now be described. When, for example, a service 
provider 110a in region A receives an information request 
from an end user 120 relating to information provided by 
30 a content provider 130e located in a region E, which in 
this case lies outside the area 200 (for example, the 
region E resemble North America) , the service provider 
110a checks its associated cache server 140a to see if an 
updated copy if the requested information is stored 
35 therein. If so, the requested information is derived from 
the cache server 140a and is then delivered to the end 
user. If, however, no copy of the requested information 
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is stored in the cache server 140a, the service provider 
110a relays the request to the original content provider 
130e via the Internet 100. When the requested information 
is returned from the content provider 130e via the 
Internet 100, the service provider 110a delivers the 
information to the end user and updates the cache server 
14 0a with the received information. As a part of the 
updating operation, the updated information is sent via 
the satellite disc 150e and the satellite 160 to the 
cache servers 140b, 140c, 140d in the other regions B, C, 
and D, thereby updating all servers with the same 
information. After this updating has been made, no user 
120 within the area 200 need to access the original 
content provider 130e via the Internet, but can instead 
use the copy stored in the respective cache server. If 
any cache server is already full when updating, the 
information having been stored the longest period of time 
(since last accessed by an end user) will be deleted from 
said server. Also each server will use on of several 
methods to ensure that the information stored in each 
cache server are accurate and up to date, hence providing 
reliable copies of the original sites. 

In the following figures, for ease of description, 
elements having similar functions as those described with 
reference to Fig 1 will be designated with the same 
numerals . 

A cache server arrangement forming part of a system 
of the kind shown in Fig 1 will now be described with 
reference to Fig 2. In Fig 2, three end user terminals or 
stations 120 are connected to a multiplexing unit 170, 
which may be a modem pool or a LAN router depending on 
the type of user system. The multiplexing unit 170 is 
connected to an interceptor 110 arranged at an Internet 
Service Provider providing access to the Internet 100, 
The multiplexing unit 170 multiplexes the communications 
to and from the user terminals 120. 
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According to this arrangement, a user 120 wishing to 
access information provided for example as a World Wide 
Web homepage or site by an Internet content provider (not 
shown) , located at a original site of publication some- 
5 where on the Internet 100, generally sends an information 
request, specifically a HTTP request to the WWW-port, via 
the multiplexing unit 170 to the Internet service provi- 
der 110, where the request is routed out on the Internet 
100 to finally reach the content provider. The content 

10 provider then answers the request, sending the requested 
information via the Internet 100 back to the user 120 via 
the service provider 110. 

However, according to the arrangement shown in Fig 
2, the information request from a user 120 is examined by 

15 the interceptor 110 at the service provider. The inter- 
ceptor then decides whether or not the requested informa- 
tion, for example the information provided by said the 
content provider, exist in a copy or similar form on a 
local cache server 140 arranged in direct communication 

20 with the interceptor 110. If a copy or the like of the 

requested information is stored at the local server 140, 
the request from the user is re-routed to the server 14 0, 
which will then return the requested information to the 
user. In this case, the information will already exist on 

25 all cache servers within the area 200 shown in Fig 1, and 
there is hence no need for distributing the information 
to other caches . 

However, if the interceptor 110 determines that no 
copy or the like of the information of interest exists on 

30 the local server 140, then the information request from 
the user 120 is sent on to the Internet 100 as in the 
conventional form of Internet communication. The inter- 
ceptor will then monitor the response from the Internet 
100 to the user 120 and update the cache server 140 with 

35 the requested information as it is received. 

The caching of new or updated information in the 
cache server 140 is, according to the invention, accompa- 
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nied by the distribution of the new or updated informa- 
tion to other cache servers within the area 200 shown in 
Fig 1. This distribution is enabled by either the cache 
server 140 or the interceptor 110 at the service provi- 
5 der, for example, and uses a satellite uplink to the 
satellite 160 to reach other cache servers within the 
defined area. Similarly, when receiving information 
relating to new or updated information from other cache 
servers within the area, the cache server 140 will rece- 

10 ive such information via a downlink from the satellite. 

Note that the interceptor 110 in this example only 
intercepts communication packages of certain specific 
types. For example, only World Wide Web information 
requests from the users 120 is intercepted. Other types 

15 of communication services, such as e-mail or the like, is 
left undisturbed by the interceptor 110. 

An alternative cache server arrangement, similar to 
the one shown in Fig 2, will now be described with 
reference to Fig 3. The arrangement in Fig 2 differs from 

20 the one shown in Fig 2 in that the interceptor 110 at the 
service provider is connected to not only the cache 
server 140, but also to a quick access cache memory 112. 
In comparison to the cache server 140 according to the 
invention, for example providing several hundred Giga- 

25 bytes of storage, the quick access cache memory will in 
this case provide a much smaller storage capacity, for 
example a around one Gigabyte of storage. The cache 
memory 112 is therefore used to store essentially all 
information passing the interceptor 110, but 

30 consequently, each package of information will only be 
stored a comparatively small amount of time. 

In Fig 3, the quick access cache memory, comprising 
a memory areas 112 and a look-up table 111 showing which 
information is currently stored in said memory areas, is 

35 used as a working memory of the interceptor 110. Hence, 
when receiving an information request from a user 120, 
the interceptor will first check its quick access cache 
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memory 111, 112 for the requested information. The cache 
server 140 will then be accessed only if the requested 
information cannot be found on the cache memory 112. The 
operation the follows the one described with reference to 
5 Fig 2. However, in Fig 3, all information relating to 
every information request from the users 120 will be 
temporarily stored in the quick access cache memory 112, 
either information received from the Internet 100 or 
information received from the cache server 140, whereas 

10 the cache server will only be updated when new informa- 
tion is received from the Internet 100. Furthermore, the 
cache memory may be user to cache information of other 
kind than the information being stored in the cache 
server 140. For example, in addition to storing WWW 

15 information, as the cache server 140, the cache memory 
may also store information relating to other types of 
queries. Also, information stored in the cache memory 112 
will not automatically be distributed to other caches 
within the area 200 in Fig 1. 

20 Another alternative cache server arrangement, also 

similar to the one shown in Fig 2, will now be described 
with reference to Fig 4. In Fig 4, all WWW requests will 
be relayed form the service provider 110 to the cache 
server 140. The cache server will then answer the 

25 request, if the requested information is stored in there- 
in, or itself handle the information retrieval from the 
internet 100, either using a satellite link or some other 
connection 141 to the- Internet. When receiving the 
requested information, the cache server will 140 update 

30 itself, as well as other caches via the satellite 160, 

according to its own decisions, and deliver the informa- 
tion to the end user 120 via the service provider 110. 

Note in Fig 4 that the service provider may still 
handle other type of services, such as email or the like, 

35 on its own, without relaying such information packages 
via the cache server. 
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An example of the operations performed by the cache 
server 140 in Fig 4 will now be described with reference 
to the flow chart in Fig 5. After activating the opera- 
tion in step SI, the cache server receives, in step S2, 
5 an information request from an end user relating to a 
specific content provider. In step S3, the cache server 
then determines whether or not a copy of the requested 
information is stored therein. If so, the requested 
information is delivered to the end user in step S4 and 

10 the operation is ended in step S10. (Of course, the end 
step S10 may cause a return to the starting step SI) . 

However, if it is determined in step S3 that no copy 
of the requested information is stored in the cache 
server, the process continues to step S5, wherein the 

15 cache server sends a request for said information to the 
designated content provider via the Internet- The cache 
server then receives the requested information in step S6 
and delivers it to the end user in step S7. In step S8, 
the received information is stored in the cache server, 

20 and then, in step S9, the information is distributed to 
all other cache servers within the area 200 shown in Fig 
1. Hence, the received new, previously not stored 
information will then be stored in essentially all cache 
servers within the area and thus be easily accessed by 

25 all users within the area. 

An example of the operations performed by the inter- 
ceptor or service provider 110 in Fig 3 will now be des- 
cribed with reference to the flow chart in Fig 6. After 
activating the operation in step Sll, the interceptor 110 

30 reads, in step S12, an information request from an end 
user directed to a specific content provider. In step 
S13, the interceptor 110 checks the content table 111 of 
the quick access cache memory 112 to see if a copy of the 
requested information exists therein. If so, the opera- 

35 tion continues to step S15 described below. In not, the 

operation continues to step S14, in which the interceptor 
sends a query to the cache server 140 to see if a copy of 
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the requested information exists therein. If the answer 
is yes, the process continues to step S15, in which the 
request from the end user is intercepted, and to step 
S16, wherein the requested information is delivered, 
5 either using the cache memory 112 or the cache server 

140. However, if the answer form the cache server in no, 
the process continues to step S17, wherein the intercep- 
tor determines not to intercept the request from the 
user, which is instead passed on to the designated 

10 content provider via the Internet. The process then 

continues to step S18, in which the interceptor monitors 
the answer sent from the content provider to the end 
user. When such information passes the interceptor on its 
way to the end user, the interceptor, in step S19, stores 

15 the previously unattainable information in the cache 

server 140 and distributes the information to all other 
cache servers within the area 200 in Fig 1. Hence, the 
received new, previously not stored information will then 
be stored in essentially all cache servers within the 

20 area and thus be easily accessed by all users within the 
area. Note that every time information is received from 
the cache server of from the net, a copy is preferably 
temporarily stored in the quick access cache server 112. 
Another exemplifying embodiment of an internet 

25 caching system according to the present invention, simi- 
lar to the one shown in Fig 1, will now be described with 
reference to Fig 7. In Fig 7, the system differs from the 
one shown in Fig 1 in the answer from the content 
provider 130e, in this case being located in the region 

30 Eoutside the system area 200, relating to an information 
request originally sent by an end user 120a, will not be 
transmitted back to the user via the Internet 100. 
Instead, the answer is transmitted directly via the 
satellite 160 to the servers 140a, 140b, 140c, and 140e, 

35 thereby automatically updating all cache servers 140a. 

The cache server 140a and the service provider 110a then 
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handles the delivery of said information to the end user 
120a. 

Yet another exemplifying embodiment of an internet 
caching system according to the present invention, 
5 similar to the one shown in Fig 1, will now be described 
with reference to Fig 8. In Fig 8, the cache servers 
within the area 200, each serving a respective region A, 
B, C, and D, is connected to via data channels to a 
central control unit 190 . The central control unit 190 

10 controls the decisions as to weather or not information 

shall be cached in the respective cache servers and as to 
how it is to be distributed to other caches within the 
area 200. In this case, information may be distributed 
between the different caches either using the satellite 

15 link or using the data channel connection to and via the 
central control unit 190. 

Furthermore, with reference primarily to Fig 1, 7 
and 8 above, it is understood that decisions regarding 
how to handle the caching of information relating to 

20 "local" requests, i.e. for example an information request 
from an end user 120a relating to a content provider 130a 
located within the same region A, which has been discus- 
sed above in the summary of the invention, the different 
schemes of operation, including the needed decision- 

25 making, may be implemented either at each of the cache 

servers 140, at each of the service providers 110, or at 
a central control unit 190, for example. 

It is understood that the construction and function 
of the elements described with reference to the drawings. 

30 will become apparent for those skilled in the art. 

Even though the invention has been described with 
reference to specific exemplifying embodiments, many 
different alterations, modifications and the like will 
become apparent for those skilled in the art. The des- 

35 cribed embodiments are therefore not intended to limit 
the scope of the invention, as defined by the appended 
claims . 
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CLAIMS 



1. Method for caching Internet inf ormation, compri- 
sing the steps of: 

5 deriving information sent to an end user from an 

Internet content provider based upon an information 
request from said end user; and 

distributing said information to a set of geographi- 
cally distributed cache servers. 

10 

2. Method as claimed in claim 1, wherein said 
deriving step is performed in connection with a cache 
server serving said end user, said end user being located 
in a geographical region served by said a cache server. 

15 

3. Method as claimed in claim 2, comprising storing 
said information in said a cache server. 



4. Method as claimed in claim 3, comprising storing 
20 said information in said a cache server only if said 

content provider is located outside said region. 

5. Method as claimed in claim 3, comprising storing 
said information in said a cache server only if said 

25 content provider is located inside said region. 

6. Method as claimed in claim 2, comprising perfor- 
ming said distributing step only if said content provider 
is located outside said region. 

30 

7. Method as claimed in claim 2, comprising perfor- 
ming said distributing step only if said content provider 
is located inside said region. 



35 8. Method as claimed in any one of the preceding 

claims, comprising distributing said information to said 
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set of geographically distributed cache servers using 
multicast communication . 

9. Method as claimed in claim 8, comprising distri- 
5 buting said information to said set of geographically 

distributed cache servers using a satellite link. 

10. Method as claimed in any one of the preceding 
claims, comprising only distributing said information 

10 based upon the outcome of a rule determining, for each 

derived piece of information, whether or not it is to be 
distributed to said set of geographically distributed 
cache servers. 

15 11. Method as claimed in any one of the preceding 

claims, wherein said set of geographically distributed 
cache servers serve different geographical regions. 

12. Method as claimed in any one of the preceding 
20 claims, wherein said set of geographically distributed 

cache servers are distributed within a linguistically or 
culturally defined area. 

13. Method as claimed in claim 11, wherein said set 
25 of geographically distributed cache servers are distri- 
buted within a linguistically or culturally defined area 
encompassing said regions. 

14. Internet caching system, comprising: 

30 a set of geographically distributed cache servers; 

means for deriving Internet information derived in 
connection with the operation of one of said cache 
servers; and 

means for distributing said derived information to 
35 essentially all of said cache servers. 
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15. Internet caching system as claimed in claim 14, 
wherein said deriving means are arranged to derive said 
information in connection with the sending of said 
information from an Internet content provider to an end 

5 user as a result of a specific information request by 
said end user, said end user being located in a geogra- 
phical region served by said one of said cache servers. 

16. Internet caching system as claimed in claim 15, 
10 wherein said one of said cache servers is arranged to 

store said information. 

17. Internet caching system as claimed in claim 16, 
wherein said one of said cache servers is arranged to 

15 store said information only if said content provider is 
located outside said region. 

18. Internet caching system as claimed in claim 16, 
wherein said one of said cache servers is arranged to 

20 store said information only if said content provider is 
located inside said region. 

19. Internet caching system as claimed in claim 15, 
wherein said distributing means are arranged to distri- 

25 bute said information to said set of cache servers only 
if said content provider is located outside said region. 

20. Internet .caching system as claimed in claim 15, 
wherein said distributing means are arranged to distri- 

30 bute said information to said set of cache servers only 
if said content provider is located inside said region. 

21. Internet caching system as claimed in any one of 
claims 14 to 20, wherein said distributing means are 

35 arranged to distribute said information to said set of 
cache servers using multicast communication. 
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22. Internet caching system as claimed in claim 21, 
wherein said distributing means are arranged to distri- 
bute said information to said set cache servers via a 
satellite link. 

5 

23. Internet caching system as claimed in any one of 
claims 14 to 22, comprising processing means for deter- 
mining whether or not said derived information is to be 
distributed to said set of cache servers. 

10 

24. Internet caching system as claimed in any one of 
claims 14 to 23, wherein said geographically distributed 
cache servers are arranged to serve different geographi- 
cal regions . 

15 

25. Internet caching system as claimed in any one of 
claims 14 to 24, wherein said geographically distributed 
cache servers are distributed within a linguistically or 
culturally defined geographical area. 

20 

26. Internet caching system as claimed in claims 24 
to 24, wherein said geographically distributed cache 
servers are distributed within a linguistically or 
culturally defined geographical area encompassing said 

25 regions. 

27. Internet cache server arranged in a geographical 
region to primarily serve users in that region, compri- 
sing : 

30 means for deriving information sent by an Internet 

content provider to an end user located within said 
region as a result of an information request made by said 
end user; and 

means for distributing said information to a set of 

35 geographically distributed cache servers, said servers 
preferably serving different 'geographical regions. 
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28. Internet cache server as claimed in claim 27, 
wherein said cache servers are distributed within a 
linguistically or culturally defined geographical area. 

5 29. Internet cache server as claimed in claim 27 or 

28, comprising processing means for determining whether 
or not a specific piece of derived information is to be 
cached in said server. 

10 30. Internet cache server as claimed in claim 27, 28 

or 29, comprising processing means for determining 
whether or not a specific piece of derived information is 
to be distributed to said set of geographically distribu- 
ted cache servers. 
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31. Internet cache server as claimed in claim 29 or 
30, wherein decisions made by said processing means is 
based upon whether or not said content provider is 
located within said region. 



32. Internet cache server as claimed in claim 29, 30 
or 31, wherein said processing means is arranged to 
instruct said server to not cache said information and 
not distribute said information to said set of geographi- 

25 cally distributed cache servers if said end user and said 
Internet content provider are both located within the 
same region as said server. 

33. Internet cache server as claimed in claim 29, 30 
30 or 31, wherein said processing means is arranged to 

instruct said server to cache said information and to not 
distribute said information to said set of geographically 
distributed cache servers if said Internet content 
provider is located within the same region as said 
35 server. 



34. Internet cache server as claimed in claim 29, 30 
or 31, wherein said processing means is arranged to 
instruct said server to not cache said information but 
instead only distribute said information to said set of 
geographically distributed cache servers if said Internet 
content provider is located within the same region as 
said server. 
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ABSTRACT 



The present invention relates to a method, a system 
and a server for caching Internet information content. 
5 According to the invention, there is provided a set of 
geographically distributed cache servers generally 
serving different geographical regions, wherein Internet 
information derived in relation to the operation of one 
of said cache servers is distributed to essentially all 
10 of said servers. 
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10 uppFxmoNGENS BKW^mxNG; Metod vid databas. 

FGreliggande uppf inning h&nf8r sig till en metod vid en data- 
15 bas, avsedd att erbjuda ett tillf Brlitligt insamlande av logg- 
information i samband med fGrandringar av databasen. 

Metoden nyttjar luddiga kontrollpunkter med syftet att erbjuda 
en mOjlighet att minska de vSntetider som normalt uppkommer vid 
20 konsistenta kontrollpunkter, dar dessa luddiga kontrollpunkt 
kombineras med en fysiologisk logg med syftet att erbjuda en 
mOjlighet att insamla logg-inf ormation i realtid. 

Data-information hdrande till databasen ar uppdelad i mindre 
25 delar enligt en ffcrbestamd data-struktur, dar respektive delar 
ar fttrdelade p& gemensamma eller olika sidor hdrande till data- 
basen. 

En metod enligt f areliggande uppfinning speciellt tiliamplig 
30 i samband med distribuerade databaser dar det finns ett behov 
av en plats- och kopia-oberoende logg, 

TEKNXKEMSL TIPXG^RE STAnPPIMKT 

35 Inledningsvis skall tv& grundiaggande databas-strukturer enkelt 
beskrivas med n&gra tillhOrande egenskaper, namligen 
skivminnes-databas och primarminnes-databas. 



I en skivminnes-databas ligger en del av inf ormationen, den se- 
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nast nyttjade, i primarminne och resten pi ett skivminne. 
EftersOkt inf ormation miste i detta fall hamtas frin skivminnet 
till primfirminnet om det inte rikar vara si att den redan firms 
dar. Den fOre hamtningen befintliga inf ormationen i 
5 primarminne t skrivs di Over av den nya inf ormationen och miste 
hamtas pi nytt om den skall anvandas senare. Minnesinnehillet 
delas upp i sidor och sidorna hanteras oberoende av varandra. 
Siledes kan ny information hamtas till en sida medan en annan 
sida fOrblir orOrd. 

10 

I en skivminnes-databas ar normalt datastrukturen i primarmin- 
net en 1:1 mappning av strukturen i skivminnet . 

Eftersom minnesinnehillet inom primarminnet pi en skivminnes- 
15 databas uppdateras till skivminnet en sida i taget si ar lankar 
mellan olika sidor ar inkonsistenta vid en iterstart av ett 
system efter ett bortfall. Konsistenta kontrollpunkter ar 
siledes svira att realisera i samband raed skivminnesdat abaser . 

20 I en primarminnes -databas ar det lattare att istadkomma 
konsistenta kontrollpunkter. Detta kan exempelvis enkelt 
realiseras genom att ha tvi kopior av databasen pi skivminne. 
En kopia ev den senaste versionen av databasen och en kopia av 
den aidre versionen. Detta ar mOjligt eftersom hela databasen 

25 firms i primarminnet pi en ging och olika versioner av 

databasen, dar man vet att konsistens rider mellan samtliga 
sidor enligt en viss kontrollpunkt , kan di enkelt lagras pi 
skivminne . 

30 Det kan i en databas forekonuna att vissa attribut hOrande till 
ett objekt ar primarminnes -baser ade och andra attribut inom 
samma objekt ar skivminnes-baserade. Det kan siledes finnas ta- 
beller som utgGr en blandning mellan en skivminnes-databas och 
en primarminnes-databas. 

35 

En databas omfattar tabeller med data som formateras pi olika 
satt. En tabell utgSres av ett antal kolumner dar varje kolumn 
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inneh&ller information av ett visst slag. Varje kolumn till- 
delas ett specif ikt attribut och inf ormationen inoro kolumnen 
har ett format enligt detta attribut. 

5 Exempel p& attribut kan vara att inf ormationen som lagras har 
format s&som att det ar ett heltal, med eller utan tecken, ett 
flyttal, ett decimal tal, ett datum, text och s& vidare. 

Annat som attributet bestammer ar: 

10 

- om det Sr ett fast attribut, det vill saga om inneh&llet 
upptager en fast miriness tor lek, 

- om det ar ett variabelt attribut, det vill saga om det kan 
15 variera i s tor lek, eller 

- om det ar ett dynamiskt attribut, det vill saga om attri- 
butet firms med eller ej, s&som ett valbart attribut, 

20 Ett dynamiskt attribut kan vara antingen variabelt eller fast. 

Ett objekt i en tabell motsvaras av en rad i tabellen och om- 
f attar de attribut (kolumner) som firms i tabellen. Ett objekt 
kan s&ledes omfatta en blandning av olika attribut enligt ovan* 

25 

Ett exempel kan vara en tabell fiver personuppgif ter pA en grupp 
personer, Olika attribut kan vara fOr- och efternamn, gatu- 
adress, postadress, telef onnummer, fbdelsedatum och eventuella 
kommentarer . 

30 

FSdelsedatum ar ett fast attribut (om det matas in p& ett ffir- 
bestamt format), namn, adress och telef onnummer ar variabla 
attribut och kommentarer ar ett dynamiskt variabelt attribut. 

35 Ett objekt ar d£ en person med tillhbrande uppgifter. 



Det finns olika satt att lagra en tabell enligt ovanst&ende 



exempel- Antingen lagras den inom fasta rainnesutrymmen i en 
konsekutiv faijd inom ett minne. Detta kraver stora utrymraen 
som till stor del kommer att vara tomma far att kunna bereda 
plats fbr variabla och dynamiska attribut. De variabla attri- 
buten kommer da aven endast att vara begransat variabla till 
storleken f Or tilldelat minnesutrymme . 

Ett annat satt ar att tilldela varje objekt ett huvud som anger 
storleken pa de variabla attributen samt huruvida det finns 
dynamiska attribut eller e j , och i sa fall aven storleken far 
dessa. Detta raedfar att nar ett objekt skapas sa allokeras det 
minnesutrymme som behttvs far respektive attribut och dessa 
sammanfogas till ett objekt . Huvudet anger storleken far 
respektive attribut och genom detta kan inf ormationen i objek- 
tet tolkas pa ratt satt. Huvudet kan aven omfatta ett index med 
pekare till respektive attribut, 

Vid den praktiska lagringen av en tabell i ett minne ar det 
sallan som ett sammanhangande minnesutrymme finns f6r att lagra 
hela tabellen eftersom ett minne oftast ar mer eller mindre 
_f ragmenterat . En tabell „ar_aven._f5r . det mesta storleksmassigt 
far stor far att rymmas inom en sida. Saledes sprids de olika 
objekten inom en tabell ut pa en sida, och en tabell delas upp 
aver flera olika sidor. 

Ett fragment ar en del av en tabell, och omf attar aven det 
flera olika sidor, Vid distribuerade databaser kan en tabell 
fardelas aver ett flertal processornoder i den distribuerade 
databasen. Ett fragment ar da en del av en tabell som finns 
inom en nod. Ett fragment omf attar aven samtliga kopior av 
samma del av tabellen. Saledes kan ett fragment omfatta en 
primar kopia av en del av en tabell som finns lagrad pa en nod 
samt en sekundar kopia av samma del av samma tabell lagrad pa 
en annan nod. I en nod kan flera olika kopior harande till 
olika fragment av samma eller olika tabeller lagras. 



Vid stora objekt ar det inte heller ovanligt att de olika ob- 



jekten m&ste delas upp och lagras p4 olika stailen inom en 
sida, eller -till och med delas upp p£ olika sidor. Exempel p& 
stora objekt kan vara dar ett eller flera attribut utgttras av 
en textfil som kan omfatta flera tusen tecken. 

5 

Inom skivminnes-databaser ar det kant att vid stora objekt an- 
vanda avancerade datastrukturer f6r en tabell, och far ob jekten 
i en tabell, som bygger en trad-struktur, s4som ett B-trad. 

10 Ett objekt delas d& upp 1 olika delar som placeras ut i till- 
gangllga rainnesutrymmen enligt trad-strukturen. Huvudet f8r 
respektive objekt omfattar d& en pekare ner i ett B-trad vari- 
genom de olika delama i objektet kan Aterfinnas. Delarna be- 
hOver nOdvandigtvis inte utgttra hela attribut utan objektet kan 

15 hanteras som en enda sammanhangande teckenstrang och delas upp 
godtyckligt enligt de minnesutrymmen som f inns "tillgangliga «, 

Detta anvands vanligtvis nar ett objekt ar Set stort att det 
tacker en hel sida och dar en fGrandring skrivs direkt till 
20 skivminneto Om inf ormationen ej skrivs direkt till skivminnet 
kravs n&gon typ av logg, vilket i dessa fall med mycket stora 
objekt kraver mycket omfattande logg-filer. 

Vid fOrandringar i ett fragment, s&som att lagga till eller ta 
25 bort ett objekt eller att fSrandra, uppdatera, ett attribut 

inom ett objekt, kravs det att fOrandringen fOrr eller senare 
lagras p<k ett varaktigt satt, oavsett om det rOr sig om en 
skivminnes-databas eller en primarminnes-databas. 

30 Med varaktigt menas att inf ormationen f inns kvar aven om 

exempelvis delar av, eller hela, systemet faller bort, Varaktig 
lagring f&s vid lagring p& skivminnen, dock inte p& 
primarminnen. Att skriva till ett skivminne, och att lasa 
darifr&n, tar tid och detta g&rs endast vid vissa tidpunkter. 

35 En uppdatering av skivminnet enligt primarminnet g6rs med en 
hel sida &t g&ngen. 
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Vid ett bortfall av en processor mAsta samtliga committade 
transaktioner genomfOras och samtliga icke committade trans - 
aktioner avbrytas. Tv£ typer av information lagras fbr att 
hantera detta handhavande. 

5 

REDO-infonnation anvSnds fOr att kunna gSra om committade f5r- 
andringar som genomfGrts i primarminnet men Snnu ej lagrats 
till skivminnet i samband med Sterskapandet av den information 
som g&tt fttrlorad vid ett bortfall av en processor. 

10 

UNDO-information anvSnds fttr att g5ra ferandringar ogjorda som 
annu ej var committade men som skrivits till skivminnet i sam- 
band med ckterskapandet av den information som gAtt fbrlorad vid 
ett bortfall av en processor. 

15 

Denna information lagras som logg-inf ormation och vanligtvis 
lagras en s& kallad f ragment-logg dar samtliga fOrandringar som 
berOr ett fragment lagras i en logg. Det firms olika satt att 
samla in och lagra logg-inf ormation. 

20 

En fysisk logg lagrar samtliga fGrandringar som sker. Den 
arbetar p£ bit-niv& och lagrar hur inf ormationen s&g ut innan 
fttrSndringen och efter f drSndringen. Den loggar samtliga f8r- 
andringar, aven en def ragmentering av en fragmenterad fil eller 
25 ett fragmenterat minnesutrymme, vilket inte ar en egentlig fOr- 
andring av information utan endast en omfardelning av minnes- 
utrymmet. Det kan f5rst§s att en s&dan logg ar mycket 
kapacitetskravande b&de avseende minnesutrymme och processor - 
tid. 

30 

En fysiologisk logg lagrar endast f6randringar av data inom en 
del av ett minnesutrymme, ej omfOrdelningar av rainnesutrymmet . 
I loggen sparas en intern adress till aktuell del, s&som ett 
index till ett sido-index till den aktuella delen, samt vilken 
35 f5r andring som skedde i delen. 

En logisk logg lagrar endast en fOrandring av ett attribut inom 



ett objekt. 

Om exempelvis ett objekt med en nyckel "Kalle" och ett attribut 
med vardet "12" fOrandras s& att det attribute* andras till 
"14" lagras fSrenklat "Kalle" och attributen "12" i UNDO-loggen 
samt "Kalle" och attributen "14" i REDO-loggen. 

P& detta satt kan vardet fOr det attributet &terstailas till 
"12" genom UNDO-loggen och sattas till "14" genom REDO-loggen. 
Denna information ar inte kopplad till att objektet raed nyckeln 
"Kalle" ligger lagrat pd en specif ik position inom ett minne 
utan vid ett nyttjande av loggen eftersfiks objektet med nyckeln 
"Kalle" och nttdvandig korrigering utfbrs. 

I det fall som ett objekt delats upp pA flera olika sidor kravs 
det att saxntliga sidor laddas ner till skivminnet samtidigt ftir 
att konsistens skall r&da mellan sidorna. Vid en start av 
nedladdnlng till skivminnet skapas sdledes en kontrollpunkt, en 
fryst tidpunkt, och samtliga sidor inom ett fragment skrivs 
sedan ner till skivminnet. 

Det finns tv& typer av konsistenta kontrollpunkter , aktions- 
konsistenta respektive transaktionskonsistenta kontrollpunkter. 

Vid en transaktionskonsistent kontrollpunkt skall samtliga 
transaktioner som berbr ett objekt inom ett fragment som h&ller 
p& att skrivas ner till skivminnet stoppas och samtliga 
p&g&ende transaktioner slutfdrs. Darefter genomfdrs sjaiva 
skrivningen till skivminnet, vilken skrivning kan ta flera 
minuter fOr stora fragment. Detta medfSr motsvarande vantetid 
fttr stoppade transaktioner. 

Motsvarande aktionskonsistenta kontrollpunkter genomfCrs p& 
samma satt med skillnaden att ett stopp till&ts mitt i en 
transaktion med en invantning av slutf Srandet av samtliga 
pdg&ende aktioner, delar av en transaktion. vantetiden i sam- 
band med aktionskonsistenta kontrollpunkter blir s^ledes kor- 
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tare an vantetiden vid transaktionskonsistenta kontrollpunkter . 



Det ar kant att anvanda n&got som kallas luddig kontrollpunkt 
(fuzzy checkpoint) i kombination med en lokal fysiologisk logg. 

5 

Den lokala fysiologiska loggen i samverkan med en skrivning 
till skivminne av samtliga sidor hSrande till ett fragment mSj- 
liggCr en luddig kontrollpunkt som eliminerar vantetiderna fOr 
aktioner som berbr objekt som skall skrivas till skivminne. 

10 

Det ar aven kant att, i samband med primarminnes -databaser , 
skapa en ny kopia av ett objekt vid en fOrandring av objektet, 
dar den nya kopian inneh&ller objektet efter ffcrandringen och 
den gamla kopia innehAller objektet fare f Orandrlngen, eller 
15 vice versa, med en lank mellan de tv& kopiorna. 

Eftersom de tv& kopiorna omfattar bide den gamla och nya infor- 
mationen behttvs har ingen logisk UNDO- information utan endast 
en logisk REDO-log. Detta ar sv£rt att anvanda vid skivrainnes- 
20 databaser eftersom det ar troligt att den nya kopian hamnar p& 
. en annan sida an. den gamla kopian, men det ar m6jligt_ i 
primarminnes -databaser eftersom dessa ofta nyttjar trans- 
aktionskonsistenta kontrollpunkter, vilket sailan finns inom 
ski vminnes -databaser . 

25 

Begreppet plats- och kopia-oberoende logg ( location and 
replication independent log) skall aven beskrivas. Med detta 
menas en logg som kan nyttjas vid Sterskapandet av fttrlorad 
information, i samband med ett bortfall av ett fragment eller 
30 ett totalt bortfall av hela systemet, dar Aterskapandet kan ske 
i en godtycklig processor och tillhttrande minne (plats- 
oberoende) och med utgdngspunkt fr&n en godtycklig kopia, s&som 
primar eller sekundar kopia, av loggen (kopia-oberoende). 

35 FOljande publikationer beskriver handhavandet av logg-inf orma- 
tion samt olika datastrukturer . Dessa f&r aven anses utg6ra en 
del av kand teknik. 



*9 



- 9 - 

"ARIES: A Transaction Recovery Method supporting Fine 
Granularity Locking and Partial Rollbacks using Write-Ahead 
Logging", C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, 
Peter Schwarz, ACM Transactions on Database Systems, march 
1992, vol. 7, no. 1, p. 94. 



"The Architecture of the Dali Main-Memory Storage Manager", P. 
Bohannon, D. Liuwen, R. Rastogi, S. Shesadri, A. Silberschatz, 
S. Sudarshan, Memoranda from Lucent Technologies, 
10 http : / /www. bell -labs . com/pro ject/dali/papers . html 

"Transaction Processing: Concepts and Techniques", J. Gray, A. 
Reuter, Morgan Kaufman 1993. 

15 "The Lorel Query Language for Semistructured Data", S. 

Abiteboul, D. Quass, J. McHugh, J. Widom, J. Wiener, Technical 
Report from Department of Computer Science, Stanford 
University. 

20 "Main Memory Database Systems: An Overwiev" , H. Garcia-Molina, 
K. Salem, IEEE Transactions on Knowledge and Data Engineering, 
vol. 4, no. 6, dec 1992. 

" INFORMIX -On Line Dynamic Server, Database Server", Informix 
25 Software Inc., dec 1994. 

"Recovery in Parallell Database Systems", S-0- Hvasshovd, 
Vieweg, ISBN 3-528-05411-5. 

30 "An Evaluation of Starburst's Memory Resident Storage 

Component", T.J. Lehman, E.J. Shekita, L-F. Cabrera, IEEE 
Transactions on Knowledge and Data Engineering, vol. 4, no. 6, 
dec 1992. 



35 



"System Support for Software Fault Tolerance in Highly 
Available Database Management Systems", M.P. Sullivan, Ph.D. 
Report . 



